package practice.Day1;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @Author quan
 * @Description 组队竞争:ACM模式下类名是Main
 * @Date 2023/5/8 9:32
 */
public class Num1_Complete {
    /**
     * 输入 2 5 2 8 5 1 输出10
     * 关键点1：怎么对数组正确分组：前面取一个数字，后面取两个数字组成一组中的三个数字
     * 关键点2: 一组中的三个数字怎么取中间那个：根据公式：arr.length-2*(i+1)(i<n)在排序后数组索引下的值刚好是中间值
     */
    public static void main(String[] args) {
        //1、输入的第一行表示一个正整数n
        //输入的第二行包括3*n的整数
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()){
            int n = sc.nextInt();
            int[] arr = new int[3*n];
            //2、读取数据到数组中
            for (int i = 0; i < 3*n; i++) {
                //请输入测试数据
                System.out.println("请输入测试数据：");
                arr[i] = sc.nextInt();
            }
            //3、对数组进行排序
            Arrays.sort(arr);
            long sum = 0;
            for (int i = 0; i < n; i++) {
                //4、根据公式求出中间位置的数字
                int num = arr.length-2*(i+1);
                System.out.println(num);
                //5、求和
                sum = sum + arr[num];
            }
            System.out.println(sum);
        }
    }
}



























